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Abstract 

For any positive integer N, we describe a natural complex represen- 
tation of the symmetric group S^r on the vector space spanned by its 
involutions that contains each irreducible representation exactly once. 

1 Introduction 

Given a finite group G, it is interesting to construct a 'natural representation' 
of G that contains each of its irreducible representations exactly once. Such a 
representation is called a Gelfand model for G in 'Stn' and constructed for the 
general linear groups over finite fields in |Kly| . In ^GdoRjo| , such a model is 
described for the family of symmetric groups where the representation space 
is obtained as the zeroes of certain differential operators in the Weyl algebra. 
In this note, we contruct another very simple model for this family. It would 
be interesting to explicitly compare the two models and give a construction 
of either model for, say, the finite Weyl groups. 

Throughout this paper we adopt the following notations and conventions. 
Let be a fixed positive integer and G = S^v be the symmetric group of 
permutations of the set [A^] := {1,2,---,A}. The identity element of G 
will be denoted Iq- For < j < [A/2J, let Xj be the conjugacy class of 
involutions - elements with square Ic - of G that are a product of j disjoint 
transpositions. If r G Xj we will speak of r as having length j and write 

^(t) = J- Lst X = Y[j=(^^ Aj be the set of all involutions of G. All our 
vector spaces and representations will be defined over the field of complex 
numbers. Let Vj be the vector space with basis Xj. 

Each Vj admits a representation TTj of G defined on the basis Xj as 
follows: take r G Xj and write it as {piP2){P3P4) • • • {P2j-iP2j) where p2fc-i < 
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P2k for each k = 1,2, - ■ ■ ,j. For a E G, define: 

7ri(o-)(r) = S{a,T) {cr{pi)(T{p2)){(T{p3)a{p4)) ■ ■ ■ {a{p2j-i)(j{p2j)) 

where S{a,T) € {±1} is defined to be (-i)*{''MP2k-i)>^{P2k)} _ ^j^g^e # 
stands for 'cardinahty of. Equivalently, in matrix terms, we have that 

In order to see that tTj is indeed a representation of G, we note that an al- 
ternative description is as fohows. Let V denote the 'natural' representation 
space of Stv with a basis vi, • • • , uat on which Sjv acts as a{vk) = ^'cr(fc)- Con- 
sider the representation /\^ V which has basis Vij := VifWj ioil <i < j < N. 
Identifying Sym{/\^ V) with the polynomial ring in the variables Vij, it is 
easy to see that Vj is isomorphic to the j*^ graded component of the G- 
module Sym{f\^ where I is the monomial ideal generated by all VijVki 
where n {k,l} ^ 0. This description has the virtue of providing a 

G-module algebra structure on ^ = 

Observe that the fact that vTj is a representation of G implies that the 
function 5" satisfies the following basic equation: 

S{u'a, t) = S{a', aTa-^)S{a, r), (1) 

for any a,a' E G and t E X and is, in particular, a character of the cen- 
traliser of r. 

We may now state our main theorem. 

Theorem 1 The G-module A = ©|^(^"' Vj contains every irreducible repre- 
sentation of G exactly once. 

The strategy of proof is very simple. We first show that the repre- 
sentations TTj are mutually disjoint in the sense that they do not contain 
any non-zero isomorphic G-subrepresentations. Then we show that the G- 
endomorpism ring of any Vj is abelian thus establishing that it is multiplicity 
free. Finally we show that the dimension of Endc [A) is equal to the number 
of partitions of showing that every irreducible representation of G features 
in A. 

Much of the calculations are based on analysing matrix entries of a G- 

map from Vj to V^ with respect to the distinguished bases Xj and X^. So 
let T : Ij- — > 14. be a G-map. We will identify T with its matrix ((T^)) for 
r € Xj and k € X^. Thus T(t) = YitT!^i^- That T is a G-map is seen to 
translate into the equations: 

5(a,K)r; = 5(a,r)r;;;_7 (2) 

for all T G Xj and k G X^. 
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2 Involutions in the symmetric group 



To proceed, we will need to analyse the structure of the set X x X as a 
G-set under the simultaneous conjugation action. Given an element (r, k) G 
X X X, we define its characteristic partition, denoted P{t,k), to be the 
finest partition, say {Hi, H2, ■ ■ ■ ,Ht}, of [N] such that both r and k are in 
the subgroup T,Hi x • • • x T,h^ (with the obvious meaning) of Sat . There 
are unique expressions r = T1T2 ■ ■ ■ Tt and k = K1K2 • • • Kt where Tj, G Sj^. 
for i = 1, 2, • ■ ■ , t. This also specifies a partition p{t, k) of the integer N as 
'^l^i\Hi\ which we will refer to as the numerical characteristic partition of 
(r, k). Clearly p{t, k) is an invariant of the orbit of (r, k). 

Lemma 2 Let {t, k) e X x X be such that P{t, k) = [N]. Then, 
(a) The following conditions are equivalent: 
(i) £{t) = £{k), and 

(a) There is an involution A G Sjv that conjugates each of t and k to the 
other. 

(h) If the conditions (i) and (ii) hold, then N — 2^(r) < 1. For any a G Sjv 
that commutes with both r and k, S{a,T)S{a, k) = 1. 

(c) If the conditions (i) and (ii) do not hold, there is an involution o" G Sjv 
commuting with both r and k and is such that S{a,T)S{a, k) = —1. 

Proof. Suppose that there is an element pi of [A^] that is moved by one 
of the involutions, say r, to p2 and fixed by k. Then, unless N = 2, p2 is 
neccessarily moved by k to ^3 for otherwise H = {pi,P2} would be a non- 
empty subset of [N] with non-empty complement K so that both r and k 
are in Hh x ^k- Then, unless N = 3, p^ is neccessarily moved by r, to 
P4, for otherwise, H = {^1,^2,^3} would be a non-empty subset of [N] with 
non-empty complement K so that both r and k are in E// x T,k- Proceeding 
in this manner, we see that one of the following must hold: 
Case I: N is even and there is a renumbering {pi,P2, ■ ■ ■ ,P2j} of [N] with 

T = {PlP2){P3P4) ■ ■ ■ {p2j-lP2j) and K = {P2P3){P4P5) ' ' " {P2j-2P2j ~l) , OT 

Case II: N is odd and there is a renumbering {pi,P2, • • • ,P2j+i} of [N] with 

r = {PlP2){P3P4) ■ ■ ■ {p2j-lP2j) and K = {P2P3){P4P5) ■ ■ ■ {P2jP2j+l)- 

On the other hand, if no element of [N] is left fixed by either k or r, then 
N is clearly neccessarily even and a similar analysis shows that the following 
holds: 

Case III: N is even and there is a renumbering {pi,P2, ■ ■ ■ :P2j} of [N] with 

r = {PlP2){P3P4) ■ ■ • {p2j-lP2j) and K = {p2P3){P4Pb) ■ ■ ■ {P2j-2P2j-l){P2jPl)- 

To prove (a), since (ii) clearly implies (i), now suppose that (i) holds. 

Then we are in either Case II or Case III. In Case II, the involution A that 
interchanges pi with p^+i-i conjugates each of r and n to the other while 
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in Case III, the involution A that interchanges pi with pN+2-i works (the 
addition is mod N). 

The first assertion of (b) is clear since in Case II, N = 2j + 1 while in 
Case III, = 2j with j = i{T) = i{K). The second assertion is a little more 
delicate. Observe that as P{t, k) = [N], any a commuting with both r and 
K is determined by any one a{k). In Case II, since pi is the unique element 
of [N] moved by r and fixed by k, cr(pi) = pi and hence a = lo- 
in Case III, the elements that commute with both r and k, form a dihedral 
group generated by the involution a2 = {pi P2j){P2 P2j~i) • • • ipj Pj+i) and 
the element ai = (pi ps • • • p2j-i){p2 Pa • • • P2j)- Since 5 is a character on 
the centraliser of r, it suffices to check that S{ai,T)S{ai, k) = 1. Inspection 
shows that S{ai,K) = 1 = S{ai,T) and that 5((T2,k) = (—I)-' = 5'((T2,k), 
finishing the proof of (b). 

The hypothesis of (c) implies that we are in Case I and here again the 
involution that interchanges pi with p^v+i-i is seen to satisfy the conclusion 
of (c). □ 

Corollary 3 Let (ri, (r2, K2) ^ X x X with P{ti, ki) = [N] = P{t2, K2) 
and with i{Ti) = i{Ki) and 1{t2) = ^(^2). Then there is a a ^Tij^ such that 

Proof. It follows from Lemma El that for each of (ri, ki) and (t2, K2) we are 
either Case II or Case III, and in the same case for both since that depends 
only on whether N is odd or even. Thus from the proof of that lemma, 
(ti,ki) and (t2,K2) differ only by a renumbering of [A^] which yields the 
sought after a. □ 

Lemma 4 Let {t,k) ^ X x X with P{t, k) = {Hi, • • • , Ht}. Then exactly 
one of the following two conditions holds: 

(i) There ia a a & S^v commuting with r and k such that S{a,T)S{a, k) = 
-1. 

(a) There is an involution A G x • • • x T,h^ such that k = XtX^^. 

Proof. To see that at least one of the two conditions holds, consider the 
elements Tj and Kj. If their lengths are equal for all i = 1, • • • ,t, then by 
Lemma 121 they are conjugate by involutions Aj G S//. . The product A = 
Xi • ■ ■ \t gives an involution living in T,h^ x ■ ■ ■ x TjHi that conjugates r to k. 
Otherwise, for some i there is, by Lemma 121 again, aai € T,Hi that commutes 
with both Tj and Ki and is such that, in S//,, S{ai, Ti)S{ai, Ki) = —1. Simply 
regard a = ai as an element of S^v to get an element satisfying (i) . 

To see that they are mutually exclusive, suppose that (ii) holds and 
consider any cr G Sjv commuting with both r and k. Then a preserves the 
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characteristic partition in the sense that {a{Hi), • • • , a{Ht)} = {Hi, • • • , Ht}. 
Recalhng the definition of S, a httle thought shows that S{a, r) is the product 
of all S{ai,Ti) where the product is over all i for which a{Hi) = Hi and 
<7i = (y\Hi- A similar statement holds for S{a,K). We now note that 
commutes with r, and Ki and appeal to Lemma [Sfb) to finish the proof. □ 
We note that a consequence of this lemma is that for any (r, k) G X x X, 
whether the condition (i) or (ii) of the lemma holds is a property of its G- 
orbit - a fact that does not seem to be directly verifiable for the condition 

3 The main theorem 

Proposition 5 For j ^ k the representations iTj and iTk are mutually dis- 
joint. 

Proof. It is to be seen that any G-map T : Vj ^ Vk is zero. Since the entries 
of T satisfy the system of equations ((21) , it suffices to see that for any r G Xj 
and K G X^. there exists a o" G G commuting with both so that S{a, r) and 
S{a,K) have different signs. But that follows from Lemma |1] since the case 
(ii) there cannot occur for involutions of different length. □ 

Proposition 6 For any j, the endomorphism ring EndciVj) is commuta- 
tive. 

Proof. Let T be an arbitrary element of EndG{Vj). We assert that the 
matrix of T with respect to the basis Xj is symmetric. To see this, let r, r' 
be arbitrary elements of Xj. If there is an element cr G S^v commuting 
with both so that S{a,T)S{a,T') = —1, then equations (|2} imply that both 
T^, and are 0. Otherwise, Lemma |1] implies that there is an involution 
A G Stv that conjugates each of r and r' to the other. By the basic property 
of the S function, 1 = S{1g,t) = S{X,t)S{X-\ XrX-^) = S{X,t)S{X, n). 
Now again appeal to the equations to see that T^, = in this case too. 

But now, EndciVj) is identified with an algebra of symmetric matrices 
and is therefore commutative. □ 

Proposition 7 For any j, the dimension of EndciVj) is equal to the num- 
ber of partitions of N with N — 2j odd parts. 

Proof. It should be clear from the equations © that the matrix entries of 
an arbitrary T G EndciVj) are completely determined by the values of 
as (r, r') range over representatives of simultaneous conjugation G-orbits in 
Xj X X,. 
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Furthermore, if for a (r, r') G Xj x Xj, there exists a (z G commuting 
with both such that 5(cj, T)S{a, r') = —1 then the entries of T in the orbit of 
(r, r') vanish as observed earher. Conversely, suppose that it is a consequence 
of equations © that = for all T G EndciVj). Then neccessarily there 
exist (tj, Tj') for z = 1, 2, • • • , n in the orbit of (r, r') and Ui £ G so that for 
z = 1, 2, • • • , n- 1, we have r/^^) = fii • (rj, r/) and (n, r() = fin • (t„, r/,) 
and such that 

S{an,Tn)S{an-i,T^_i) ■ ■ ■ S{ai,T{) _ 

S{(7n,Tn)S{an-l,Tn-l) ■ ■■ S{ai,Ti) 

But now the product o" = (T„ • • • ui is easily verified - using equation - 
to commute with both and satisfy S{a,Ti)S{a,T[) = —1 . Therefore the di- 
mension of EndciVj) is equal to the number of G-orbits, under simultaneous 
conjugation, in Xj x Xj of pairs (t, r') that do not satisfy (i) of Lemma 01 
Take such a pair with characteristic partition {Hi, H2, ■ ■ ■ , Ht}. The 
proofs of Lemmas 121 and show that restricted to each Hi, both r and r' 
have the same length, say, ji and further that \Hi\ — 2ji < 1. Thus the 
numerical characteristic partition of (r, r') is a partition of N with N — 2j 
odd parts which is clearly an invariant of the orbit of {t,t'). Corollary 
implies that this invariant is complete. In other words, two elements of 
Xj X Xj with the same numerical characteristic partition are in the same 
G-orbit. 

Conversely, given a partition of N with — 2j odd parts, take any 
corresponding (set) partition, say {Hi, ■ ■ ■ , Ht}, of [N] and for each Hi of 
cardinality at least 2, choose involutions Ti,T- E S/^. as in Case II or Case 
III of Lemma 121 according as #Hi is odd or even. Let r = T1T2 • ■ ■ Tt and 
t' = t[t2 ■ ■ -tI-. Then Lemma 01 implies that {t,t') does not satisfy (i) and 
then clearly its numerical partition is the one we started with. □ 

We now have all the ingredients in place to finish the proof of the main 
theorem. 

Proof of Theorem^ It follows from PropositionsjSlandjnithat EndciA) = 
(BjEndc{Vj) and is commutative so that any irreducible representation of G 
occurs in A at most once. Now Proposition [7| implies that the dimension of 
EndciA) is equal to the number of partitions of which is the number of 
conjugacy classes and hence irreducible representations of S^v, and so each 
irreducible representation of S^v does indeed feature in ^4. □ 

Remark 8 This theorem may be regarded as a 'structural explanation' of the 
numerical coincidence arising out of the R-S-K correspondence - see Exercise 
6 of §^.5 of IFltjl - that the number of involutions in a symmetric group is 
equal to the sum of the degrees of its irreducible representations. 
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